#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<math.h>
int main()
{
	long int n = 0;
	scanf("%ld", &n);
	printf("%ld=", n);
	if (n == 1)
	{
		printf("%d", n);
	}
	for (int i = 2;; i++)
	{
		long int  ret = 0;
		long int count = 0;
		if (i <= sqrt(n))
		{
			while(n%i == 0&&n!=0)
			{
				ret = i;
				count++;
				n /= i;
			}
			
		}
		if (count > 1)
		{
			printf("%ld^%ld", i, count);
			if (n > i)
			{
				printf("*");
			}
			else
			{
				break;
			}
		}
		if (count == 1)
		{
			printf("%ld", i);
			if (n > i)
			{
				printf("*");
			}
			else
			{
				break;
			}
		}
		
		
	}
	return 0;
}